#include "queue.h"
#include "stack.h"

using namespace std;

int main()
{
	bit::stack<int> st;
	st.push(1);
	st.push(2);
	st.push(3);
	st.push(4);
	st.push(5);
	printf("size: %d\n", st.size());
	for (size_t i = 0; !st.empty(); i++)
	{
		if (!st.empty())
		{
			cout << st.top() << " ";
			st.pop();
		}
	}
	cout << endl;

	bit::queue<int> qu;
	qu.push(1);
	qu.push(2);
	qu.push(3);
	qu.push(4);
	qu.push(5);
	printf("size: %d\n", qu.size());
	for (size_t i = 0; !qu.empty(); i++)
	{
		if (!qu.empty())
		{
			cout << qu.front() << " ";
			qu.pop();
		}
	}

	return 0;
}
